A counterexample to a strong variant of the Polynomial Freiman-Ruzsa conjecture in Euclidean space

نویسندگان

  • Shachar Lovett
  • Oded Regev
چکیده

The Polynomial Freiman-Ruzsa conjecture is one of the central open problems in additive combinatorics. It speculates tight quantitative bounds between combinatorial and algebraic notions of approximate subgroups. In this note, we restrict our attention to subsets of Euclidean space. In this regime, the original conjecture considers approximate algebraic subgroups as the set of lattice points in a convex body. Green asked in 2007 whether this can be simplified to a generalized arithmetic progression, while not losing more than a polynomial factor in the underlying parameters. We give a negative answer to this question, based on a recent reverse Minkowski theorem combined with estimates for random lattices.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Notes on the Polynomial Freiman-ruzsa Conjecture

Let G be an abelian group. The Polynomial Freiman-Ruzsa conjecture (PFR) concerns the structure of sets A ⊆ G for which |A + A| 6 K|A|. These notes provide proofs for the statements made in §10 of [8], and as such constitute a reasonably detailed discussion of the PFR in the case G = F2 . Although the purpose of these notes is to furnish proofs for the statements in §10 of [8], they are reasona...

متن کامل

An Exposition of Sanders' Quasi-Polynomial Freiman-Ruzsa Theorem

The polynomial Freiman-Ruzsa conjecture is one of the most important conjectures in additive combinatorics. It asserts that one can switch between combinatorial and algebraic notions of approximate subgroups with only a polynomial loss in the underlying parameters. This conjecture has also found several applications in theoretical computer science. Recently, Tom Sanders proved a weaker version ...

متن کامل

Equivalence of polynomial conjectures in additive combinatorics

We study two conjectures in additive combinatorics. The first is the polynomial Freiman-Ruzsa conjecture, which relates to the structure of sets with small doubling. The second is the inverse Gowers conjecture for U3, which relates to functions which locally look like quadratics. In both cases a weak form, with exponential decay of parameters is known, and a strong form with only a polynomial l...

متن کامل

The Freiman-Ruzsa Theorem in Finite Fields

Let G be a finite abelian group of torsion r and let A be a subset of G. The Freiman-Ruzsa theorem asserts that if |A + A| ≤ K|A| then A is contained in a coset of a subgroup of G of size at most Kr 4 |A|. It was conjectured by Ruzsa that the subgroup size can be reduced to r for some absolute constant C ≥ 2. This conjecture was verified for r = 2 in a sequence of recent works, which have, in f...

متن کامل

$L_1$-Biharmonic Hypersurfaces in Euclidean Spaces with Three Distinct Principal Curvatures

Chen's biharmonic conjecture is well-known and stays open: The only biharmonic submanifolds of Euclidean spaces are the minimal ones. In this paper, we consider an advanced version of the conjecture, replacing $Delta$ by its extension, $L_1$-operator ($L_1$-conjecture). The $L_1$-conjecture states that any $L_1$-biharmonic Euclidean hypersurface is 1-minimal. We prove that the $L_1$-conje...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016